1	0	-1
2	1	431
3	1	751
4	1	520
5	1	511
6	1	-1
7	1	1051
8	1	902
9	1	821
10	0	781
11	0	911
12	0	881
13	0	611
14	1	460
15	1	510
16	1	601
17	1	511
18	1	561
19	1	441
20	1	721
21	0	641
22	1	501
23	1	491
24	1	450
25	1	441
26	1	410
27	1	421
28	1	451
29	1	441
30	1	381
31	1	311
32	1	381
33	1	491
34	1	550
35	1	501
36	1	531
37	1	461
38	1	450
39	1	430
40	1	371
41	1	451
42	1	451
43	1	551
44	1	430
45	1	440
46	1	431
47	0	611
48	0	561
49	0	671
50	1	511
51	0	531
52	0	580
53	1	571
54	1	461
55	1	541
56	1	541
57	1	461
58	1	701
59	0	561
60	1	701
61	1	481
62	0	611
63	1	511
64	1	440
65	1	391
66	0	571
67	0	561
68	1	591
69	1	440
70	1	491
71	1	541
72	1	481
73	1	421
74	1	841
75	0	591
76	1	581
77	1	441
78	0	811
79	0	762
80	0	861
81	1	651
82	0	661
83	0	551
84	1	491
85	0	932
86	1	571
87	1	571
88	0	851
89	1	961
90	1	761
91	1	561
92	0	591
93	0	681
94	1	531
95	1	882
96	1	681
97	1	561
98	0	631
99	1	581
100	1	521
101	0	470
102	0	531
103	0	791
104	1	641
105	1	831
106	1	541
107	0	681
108	1	771
109	1	671
110	1	711
111	0	1342
112	0	530
113	1	781
114	1	711
115	0	721
116	1	901
117	1	691
118	1	641
119	1	671
120	0	651
121	0	631
122	1	761
123	1	591
124	1	561
125	0	801
126	0	761
127	1	681
128	1	641
129	0	531
130	1	641
131	1	721
132	1	681
133	1	681
134	1	801
135	1	500
136	1	521
137	1	891
138	1	571
139	0	410
140	0	650
141	1	561
142	0	591
143	1	641
144	0	651
145	0	641
146	0	461
147	1	581
148	1	1162
149	0	381
150	0	681
151	0	511
152	0	871
153	1	571
154	0	701
155	1	691
156	0	821
157	0	651
158	0	691
159	0	451
160	0	711
161	0	621
162	0	571
163	1	481
164	1	530
165	0	741
166	1	912
167	0	742
168	0	481
169	1	561
170	1	581
171	1	611
172	0	702
173	0	521
174	1	481
175	1	551
176	1	621
177	1	560
178	1	530
179	1	591
180	0	471
181	1	541
182	1	451
183	0	521
184	0	621
185	1	551
186	1	511
187	1	761
188	1	501
189	1	511
190	1	621
191	1	501
192	0	701
193	1	671
194	1	491
195	1	481
196	1	431
197	1	470
198	1	480
199	0	601
200	1	561
201	0	601
202	0	471
203	0	691
204	0	671
205	0	641
206	1	571
207	0	451
208	0	501
209	0	571
210	0	561
211	1	551
212	0	701
213	1	611
214	1	531
215	0	631
216	1	1081
217	0	691
218	1	711
219	1	511
220	1	590
221	0	651
222	1	791
223	0	581
224	1	560
225	1	751
226	1	661
227	0	651
228	1	661
229	1	681
230	1	440
231	0	561
232	1	520
233	1	501
234	1	390
235	0	691
236	0	540
237	1	561
238	1	481
239	1	500
240	0	521
241	0	680
242	0	561
243	0	601
244	0	571
245	1	511
246	1	480
247	0	531
248	0	651
249	1	861
250	1	540
251	1	461
252	0	962
253	0	771
254	0	681
255	1	781
256	1	501
257	0	571
258	1	541
259	1	511
260	1	420
261	1	461
262	0	451
263	1	701
264	1	451
265	1	511
266	1	421
267	1	460
268	0	811
269	0	621
270	1	791
271	0	702
272	0	641
273	1	541
274	1	541
275	1	832
276	1	1051
277	1	521
278	1	440
279	1	531
280	1	500
281	1	481
282	0	591
283	1	540
284	0	621
285	1	601
286	1	500
287	1	541
288	1	490
